λ−Min Decoding Algorithm of Regular and Irregular LDPC Codes
نویسندگان
چکیده
In this paper, the decoding of lowdensity parity-check (LDPC) codes is considered. A new algorithm, named λ−Min algorithm, for updating extrinsic information is proposed. The λ−Min algorithm offers different trade-off performance versus complexity between the belief propagation (BP) algorithm (optimal but complex) and the universal most powerful (UMP) BP-based algorithm (simple but leading to significant performance degradation in some cases). Hardware implementation of the λ−Min algorithm in a serial mode is also discussed. A reduction of up to 75 % of the extrinsic memory information can be obtained with high rate LDPC codes without any significant degradation in performance.
منابع مشابه
Search Based Weighted Multi-Bit Flipping Algorithm for High-Performance Low-Complexity Decoding of LDPC Codes
In this paper, two new hybrid algorithms are proposed for decoding Low Density Parity Check (LDPC) codes. Original version of the proposed algorithms named Search Based Weighted Multi Bit Flipping (SWMBF). The main idea of these algorithms is flipping variable multi bits in each iteration, change in which leads to the syndrome vector with least hamming weight. To achieve this, the proposed algo...
متن کاملSearch Based Weighted Multi-Bit Flipping Algorithm for High-Performance Low-Complexity Decoding of LDPC Codes
In this paper, two new hybrid algorithms are proposed for decoding Low Density Parity Check (LDPC) codes. Original version of the proposed algorithms named Search Based Weighted Multi Bit Flipping (SWMBF). The main idea of these algorithms is flipping variable multi bits in each iteration, change in which leads to the syndrome vector with least hamming weight. To achieve this, the proposed algo...
متن کاملKnowledge-Aided Reweighted Belief Propagation LDPC Decoding using Regular and Irregular Designs
In this paper a new message passing algorithm, which takes advantage of both tree-based re-parameterization and the knowledge of short cycles, is introduced for the purpose of decoding LDPC codes with short block lengths. The proposed algorithm is called variable factor appearance probability belief propagation (VFAP-BP) algorithm and is suitable for wireless communications applications, where ...
متن کاملDesign of Irregular Graphs for Erasure Decoding∗
Low-density parity check codes (LDPC codes) were introduced by Gallager [2] and have received intensive study in the last few years, as advances in technology have made their implementation far more practical than when they were originally proposed. Basically, an LDPC code is a binary linear block code defined by a sparse m × n parity-check matrix H . Equivalently such a code can be thought of ...
متن کاملBP-LED decoding algorithm for LDPC codes over AWGN channels
A new method for low-complexity near-maximum-likelihood (ML) decoding of low-density parity-check (LDPC) codes over the additive white Gaussian noise channel is presented. The proposed method termed beliefpropagation–list erasure decoding (BP-LED) is based on erasing carefully chosen unreliable bits performed in case of BP decoding failure. A strategy of introducing erasures into the received v...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003